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Preface 

In January-March 2011, the Department of Mathematical Science at the University 
of Cincinnati held a Taft Research Seminar “Bellman fnnction method in harmonic 
analysis.” The seminar was made possible by a generous grant from the Taft Foun¬ 
dation. The principal speaker at the seminar was Vasily Vasyunin. The local host 
and convener of the seminar was Leonid Slavin. 

The seminar was in effect a 10-week lecture- and discussion-based course. This 
manuscript represents a slightly revised content of those lectures. In particular, it 
includes some technical details that were omitted in class due to time constraints. 
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1. Buckley inequality 

The average of a summable positive function (a weight) w over an interval I will 
be denoted by the symbol {w)j : 

{w)j = j^w{t) dt, 

where | J| stands for the Lebesgue measure of I. For an interval J, the symbol 5) 

denotes the 5-ball in the Muckenhoupt class A^\ 

(1.1) kloo(J,5) = {w:we w > 0, (w), < WI C J] . 

We denote by Vj the set of all dyadic subintervals of J and by A'^{J, 5) the dyadic 
analogue of fll.ip . i.e. in the definition of A^{J, 5) we consider only / G Vj. 


Theorem (Buckley [T]). There exists a constant c = c(5) such that 


leVj 



<c(5)|J| 


for any weight w from A^(J, 5). 


In the statement of the theorem we use notation I± to mean the right and left 
halves of /, respectively. By Vf we denote the n-th generation of the dyadic intervals 
nested in J, i.e. Pj = {J}, = {J±}, etc. 

Now, we are ready to introduce the main object of our consideration, the so-called 
Bellman function of the problem. 



def 

= sup 

weAi^{J,5) 


EI^I 

I&Vj 


( w ), - (w),_x2 


Hi 


) : Hj = Xi , {log w)j = X2 


This function is defined on the domain 


ils *= ja; = {xi,X2): logy < X2 < logxi 


Indeed, the right bound is simply Jensen’s inequality and the left one means that 
our weight w is from Aoo(J,h). The parameter 5 is fixed throughout. Let us note 
that we did not assign the index J to B, despite the fact that all test functions w in 
its definition are considered on J. This omission is not due to our desire to simplify 
notation, but rather an indication of the very important fact that the function B does 
not depend on J. 

A bit more notation. For a given weight w G Aoo(J,h) and any subinterval / C J, 
there corresponds the following point of x^ = {logw)^). 

(Homework assignment: Check that the function B defined on the whole domain 
Qs, i-e. for every point x, x G B 5 , there exists a function w G Aoo{J, 6) such that x = x'^ .) 


Let us now consider some properties of B that are clear from its definition; these 
properties will help us find B explicitly. 
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Lemma 1.1 (Main inequality). For every pair of points from Qs such that their 
mean x = (x+ + x~)/2 is also in fls, the following inequality holds 


( 1 . 2 ) 


B(x) > 


B(a;''') + B(a; ) 
2 


rxf — x^ 

V Xi 


2 


Proof. Let us split the sum in the dehnition of B into three parts: the sum over 
the sum over Vj_ , and an additional term, corresponding to J itself: 


1 

W\ 


I&Vj 




E 


■I M, 


2 


+ 


1 

2\j1 


E 1^ 

I&Vj_ 



2 


+ 



2 


Now we choose the weights on the intervals J± that almost give us the supremum 
in the dehnition of B(x^), i.e. 


1 


E 1^ 



> B(a;^) — r], 


for an arbitrary hxed small rj > 0. Then for the weight w on J, dehned as w~^ on 7+ 
and w~ on J_, we obtain the inequality 


(1.3) 


1 ^ ^ B(x+) + B(i-) 

l-'lis,"'' W, ■ 2 


Observe that the compound weight w is an admissible weight, corresponding to the 
point X. Indeed, = x"^^ and by construction G 5); therefore, the weight 

w satishes the inequality (w)j < for all / G T>j+, since does, and for all 

/ G T>j_, since w~ does. Lastly, {w) j < because, by assumption, x G 

We can now take supremum in fll.3l) over all admissible weights tc, which yields 


B(x) > 


Bix-^ 


B{x-) 


s + 


X-\ oc^ 


Xi 


which proves the main inequality because r] is arbitrarily small. 


□ 


Lemma 1.2 (Boundary condition). 

B(a:i,logXi) = 0. 


Proof. Let us take a boundary point x of our domain that is a point with X 2 = 
logxi. Since the equality in Jensen’s inequality < (e"') occurs only for constant 
functions w, the only test function corresponding to x is the constant weight w = Xi. 
So, on this boundary we have B(a:) = 0. □ 

















CINCINNATI LECTURES ON BELLMAN FUNCTIONS 


5 


Lemma 1.3 (Homogeneity). There is a function g on [1,5] satisfying g{l) = 0 and 
such that 

B{x) = 0) = g{xie-^^). 

Proof. For a weight w on an interval J and a positive number r consider a new 
weight, w = Tw. If x is a point from corresponding to w and J, i.e. Xi = (tn)j, 
X 2 = (logtn)j-, then the point x = (xi, X 2 ), xi = rxi, X 2 = X 2 + logr, corresponds to w. 
Note that the expression in the dehnition of B is homogeneous of order 0 with respect 
to tn, i.e. it does not depend on r. Since the weights w and w run over the whole set 
A'^{J,6) simultaneously, we get B(x) = B(x). Choosing r = e~^^, we obtain 

B(x) = B(a:ie“'^^, 0). 

To complete the proof, it suffices to take g{s) = B(s,0). The boundary condition 
g{l) = 0 holds due to Lemma fL^ □ 


We are now ready to demonstrate how the Bellman function method works. 

Lemma 1.4 (Bellman induction). Let g be a nonnegative function on [1,5] such 

that the function B{x) g{xie^^) satisfies inequality fll.2p in Then Buckley’s 
inequality holds with the constant c(S) = ||( 7 ||loo([i, 5 ]). 

Proof. Fix an interval J and a weight w G 5). Let us repeatedly use the main 

inequality in the form 

|/| B{x^) > |/+| B{x^+) + |/„| Bix^-) + |/| j , 

applying it hrst to J, then to the intervals of the hrst generation (that is J±), and so 
on until Vf : 

\J\B{x^) > I J+l H(a;-^+) + \J_\B{x-^-) + \J\ )' 


n—1 




Xl 

xi'^ — x{~ ^ 2 


l£V^, 


k=0 I^V’} 


Xi 


Therefore, 


n—1 


EEiH- 

k=0 


rv* ' ry* \ ^ 

JU-\ vL ^ ' 


x{ 


< \J\B{x'^), 


and, passing to the limit as n ^ 00 , we get 


m(— — 7 ^) ^ = l-^l 9{xie < I J| sup g(s). 


□ 

A natural question arises: how to hnd such a function gl To answer it, we hrst 
replace our main inequality, which is an inequality in hnite differences, by a differential 
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inequality. Let us denote the difference between x~^ and x by 2 A, then = a; ± A 
and the Taylor expansion around the point x gives 


dB 


dB 


B{x ) = B{x) ± —Ai ± —A 2 + 


Id^B 


dxi 


8 x 7 


2 dxj 


Al + 


d^B ^ ^ 

■A1A2 + — 9 '^2 T *^(1^1 


8X18X2 


2 8x1 


and, therefore, 


B{x+) + B{x ) ^ ^ xt -x^ y _ 

18^B 8^B ^ ^ 1 8^B ^ 9 



Thus, under the assumption that our candidate B is sufficiently smooth, the main 
inequality fll. 2 p implies the following matrix differential inequality 


(1.4) 


/8^B 8 

8x1 

8‘^B 

\ 8x18x2 


8^B \ 
8 x 18 x 2 

8‘^B 


< 0. 


8x1 / 


By the preceding two lemmata, we can restrict our search to functions B of the 
form B{xi,X 2 ) = g{xie~^^), where 5 ^ is a function on the interval [1, <5]. In terms of g, 
our condition fll.41) can be rewritten as follows: 




2 X 2 / 


9 + ^ 


\ -e-^^isgj 


-e-^Hsg')'^ 

s{sg7 j 


<0, 


where g = g{s) and s = Xie This matrix inequality is equivalent to three scalar 
inequalities: 


(1.5) / + 4<0> 

( 1 . 6 ) (5^?')' < 0 , 

and the condition that the determinant of the matrix must be nonnegative. However, 
we replace the last requirement by a stronger one — we require the determinant 
to be identically zero. This requirement comes from our desire to hnd the best 
possible estimate: if we take an extremal weight w, i.e. a weight on which the 
supremum in the dehnition of the Bellman function is attained, then we must have 
equalities on each step of the Bellman induction; therefore, on each step the main 
inequality fll.2p becomes equality. Thus, for each dyadic subinterval / of J there 
exists a direction through the point x^ in along which the quadratic form given 
by fll.4p is identically zero. Hence, the matrix fll.4p has a non-trivial kernel and so 
must have a zero determinant. 

Calculating the determinant, we get the equation 

(9'-j)L9')' = 0 . 
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The general solution of this equation is g{s) = clogs + Ci. Due to the boundary 
condition g{l) = 0, we have to take Ci = 0. 

Now we need to chose another constant, c. To this end, we return to the necessary 
conditions fll.5l) - fll.6p . The second inequality is fulhlled for all c, because the expres¬ 
sion is identically zero, while the first one gives c > 8. Since we would like to have g 
as small as possible (as it gives the upper bound in Buckley’s inequality), it is natural 
to take c = 8. Finally, we get 

5 f(s) = Slogs and B(xi, X 2 ) = 8(logxi — X 2 ) ■ 

Lemma 1.5. The function 

B{xi,X2) = 8(logXi - X 2 ) 
satisfies the main inequality fll.2p . 

Proof. Put, as before, A = |( x"*" — x~), so = x ± A. Then 



2 



□ 


Now we can apply Lemma [1.41 to g{s) = Slogs, which yields the following 
Theorem. The estimate 



holds for any weight w G A^(J, 5). 

Concluding this section, I would like to emphasize that we still have not found the 
Bellman function B. The theorem just proved guarantees only the estimate 


B (x) < 8(logXi — X 2 ). 


2. Homework assignment: A simple two-weight inequality 
As an exercise, verify every step, outlined below, of the proof of this theorem: 
Theorem. If two weights u,v G L^{J) satisfy the condition 

sup {u)j{v)j < AP , 



I&Vj 
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2.1. Remark on the Haar functions. If we introduce the normalized Haar system 

1 f —1 if t G I-, 


hj{t) = 


y|7[ \ 1 if tG I+, 


then \/|/[( {w)j^ — {w)j ) = 2{w,hj). Thus the statement of the Theorem above can be 
rewritten in the form 

— ^ 4M^ {u)j{v)j 


1^1 


/eCj 


and that of Buckley’s inequality, in the form 


E 

I&Vj 


Mi 


< 21og<5|J|. 


2.2. The Bellman function of the problem. 

B(x;m,M) =%up|i^ ^ \{u,hj)\\{v,hj)\'^ 


I&Vj 


where the supremum is taken over the set of all admissible pairs of weights, i.e. such pairs 
u,v that {u)j = xi, {v)j = X 2 , and m? < {u)j{v)j < VI G Vj. To prove the theorem 
means to prove the inequality 


B(x; 0, M) < 4My/xiX2 ■ 

The domain of B is 

n = {x = (xi, X2): rn^ < X1X2 < . 


2.3. Properties. 

• The function B does not depend on J. 

• Homogeneity: B(xi,X 2 ) = B(xiX 2 ,1) g{xiX 2 )- 

• Boundary condition: = g{m?‘) = 0. 


2.4. Main inequality. 

For every pair x’^ G Ft such that x = ^x~^ + |x“ G Ft, we have 


> B(x+) + B(x ) ^ ixv - Xi 


4 


Xn — Xn 


In the differential form, 

( ^ 

dx\ 

d^B 

\ dxidx2 


or, in terms of g, 




m' + XlX2fl'" + <T 


52 R 
dx\dx2 
52 R 

8 x 2 


± 1 


< 0 , 


5' + X1X2/ + cr> 


Xig 


< 0 , 


where a = ±1. 

The condition that this matrix be degenerate gives us a differential equation, whose 
general solution is g{s) = 2c-y/i— s + ci (this is quite a bit of work). The constant ci can be 
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found from the boundary condition: ci = — 2cm, and the constant c has to be chosen 

as small as possible to obtain the best estimate: c = 2M. Thus, the answer is 

B(x; m, M) < AMy/xiX 2 — xiX 2 + m^ — 4mM . 


All details of the proof that, in fact, we have found the true Bellman function, i.e. 
B(a;; m, M) = — X 1 X 2 + w? — AmM , 

can be found in m- 

3 . JOHN-NIRENBERG INEQUALITY, PART I 

A function e is said to belong to the space BMO(J) if 

sup(|(/?(s) - (<^),|), < 00 
/ 

for all subintervals / C J. If this condition holds only for the dyadic subintervals 
/ G Pj, we will write G BMO'^(J). In fact, the following is true 

/ j_ 

|<y5(s) — ’"< 00 , Vp G (0, cxo), I C J . 

If we factor over the constants, we get a normed space, where the expression on the 
right-hand side can be taken as one of the equivalent norms for any p G [1, cxo). In 
what follows, we will use the L^-based norm: 

IIaIIbmo(j) =sup^ f \(p{s) - (if) f ds = sup ^ - {iff) . 

ICJ PI Jl ICJ 

The BMO ball of radius e centered at 0 will be denoted by BMO^. Using the Haar 
decomposition 

a(s) = {t)j+ , 

leVj 

we can write down the expression for the norm in the following way 

ii<^iiImo(j) 1^1 ~ 

I I LeVi I I L&Vi 

Theorem (John-Nirenberg [2]). There exist absolute constants Ci and C 2 such that 

|{s G J: |(p(s) - {p>)j\ > A}| < |J| 

for all (f G BM0£(J). 

An equivalent, integral form of the same assertion is the following 

Theorem. There exists an absolute constant Sq such that for any p G BMO£(J) with 
e < Eq the inequality 

{e'^)j < ce^'dij 

holds with a constant c = c{e) not depending on p. 
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We shall prove the theorem in this integral form and hnd the sharp constant c{e). 
Our Bellman function, 

B(a:;e) sup {(e^)^ : = Xi, = Xa} , 

¥3eBMOe(J) 

is well-dehned on the domain 

Oe [x = {xi,X2) : xl < X2 < xl + . 

First, we will consider the dyadic problem and deduce the main inequality for the 
dyadic Bellman function. 


Lemma 3.1 (Main inequality). For every pair of points x^ from Og such that their 
mean x = {x~^ + x~)/2 is also in Oe, the following inequality holds 


(3.1) 


B(a:) > 


B(a;''') + B(a; ) 
2 


Proof. The proof repeats almost verbatim the proof of the main inequality for the 
Buckley Bellman function. We split the integral in the dehnition of B into two parts, 
the integral over J+ and the one over J_ : 


ds 


e^^^^ ds + 


'J+ 



Now we choose such functions on the intervals J± that they almost give us the 
supremum in the dehnition of B(a:^), i.e. 


1 



for a hxed small p > 0. Then for the function (p on J, dehned as (p~^ on J_|_ and p 
on J_, we obtain the inequality 


(3.2) 


1 


ds > 




B(a:-) 


-V- 


Observe that the compound function p is an admissible test function corresponding 
to the point x. Indeed, = x"^^ and by construction p^ E BMO^(J±); therefore, 
the function p satishes the inequality {p'^)^ — {p}f < for all I E since p~^ 
does, and for all / G T>j_, since p~ does. Lastly, {p‘^)j — {p)‘^j < because, by 

assumption, x E fie- 

We can now take supremum in (13.21) over all admissible functions p which yields 


B(a;) > 


B(a;+) + B(a: ) 


which proves the main inequality because p is arbitrarily small. 


□ 


As in the case of the Buckley inequality, the next our step is to derive a boundary 
condition for B. 


Lemma 3.2 (Boundary condition). 

(3.3) B{xi,xl)=e^F 
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Proof. The function if{s) = Xi is the only test function corresponding to the point 
X = (xi,a:^), because the equality in the Holder inequality X2 > x\ occurs only for 
constant functions. Hence, □ 

Now we are ready to describe super-solutions as functions verifying the main in- 
eqnality and the boundary conditions. 

Lemma 3.3 (Bellman induction). If B is a continuous function on the domain 
satisfying the main inequality fl3.ip for any pair x^ of points from such that x 
^ He, as well as the boundary condition (13.dh . then B(a:) < B{x). 

Proof. Fix a bounded function ip G BMO£(J). By the main inequality we have 

\J\B{x^)\ > \ J+\B{x^+)\ + \J_\B{x^-)\ > \I\B{x^) = f B{x^^\s))ds, 

i&vy 

where x^”^(s) = when s G I, I G T>f. (Recall that Vf stands for the set of 
snbintervals of n-th generation.) By the Lebesgue differentiation theorem we have 
x(^l(s) —>■ (cp(s), cp^(s)) almost everywhere. Now, we can pass to the limit in this 
inequality as n —)■ 00 . Since 99 is assnmed to be bounded, x^^^(s) runs in a bounded 
— and, therefore, compact — subdomain of Since B is continuous, it is bounded 
on any compact set and so, by the Lebesgue dominated convergence theorem, we can 
pass to the limit in the integral using the boundary condition (13.31) : 

(3.4) \J\B{x'^)> j B{ip{s),pf{s))ds = j ds = \J\{e^) j . 

To complete the proof of the lemma, we need to pass from bounded to arbitrary 
BMO test functions. To this end, we will use the following result: 


Lemma 3.4 (Cut-off Lemma). Fix y? G BMO(J) and two real numbers c, d sueh that 
c < d. Let be the eut-off of ip at heights c and d : 


{ c, if p{s) < c; 

pis), ifc<p{s)<d; 
d, if pis) > d. 


Then 

and, consequently, 


iPcA)] < {p^), - {p)], VJ, I C J, 
||</3c,d||BMO < IIv^IIbMO- 


Proof. First, let us note that it is sufficient to prove this lemma for a one-sided cut, 
for example, for c = — 00 . We then get the full statement by applying this argument 
twice. Indeed, if we denote by C^p the cut-off of p from above at height d, i.e. 
CdP = P-oo,d^ then = -C_ci-Cdp)- 

Take a measurable subset I (Z J and let Ji = {s G /: pis) < d} and /2 = {s G 
/ : pis) > d}. Let (3k = |hfc|/|/|, k = 1,2. We have the following identity: 

[P), - A)?] - 

- PI} +Dih[P,, - i] [( 4 =),, +<i-'iP,}, 
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which proves the lemma, because {^)d < 


□ 


Now, let (p G BMOe(J) be a function bounded from above. Then, by the above 
lemma, pn '= P-n,oo G BMO£(J), and, according to (13.dh . we have 

Since is a summable majorant for and B is continuous, we can pass to the limit 
and obtain the estimate (13.dh for any function p bounded from above. Finally, we 
repeat this approximation procedure for an arbitrary p. Now, we take pn = P-oo,n 
and use the monotone convergence theorem to pass to the limit in the right-hand side 
of the inequality. 

So, we have proved the inequality 

B{x^) > (e^), 

for arbitrary p G BMO£(J). Taking supremum over all admissible test functions 
corresponding to the point x, we get B{x) > B(a;). □ 

As before, we pass from the finite-difference inequality fl3.1l) to the infinitesimal 
one: 


(3,6) 



/ d^B 

d^B \ 

d^B def 

dx\ 

dxidx2 

dx'^ 

d‘^B 

d'^B 


\ dxidx2 

dxl / 


< 0 , 


and we will require this Hessian matrix to be degenerate, i.e. det(^f) = 0. Again, to 
solve this PDF, we use a homogeneity property to reduce the problem to an ODE. 

Lemma 3.5 (Homogeneity). There exists a function G on the interval [0,£^] such 
that 

B{x-,e) =e^^G{x 2 -xl), G(0) = 1. 

Proof. Let p be an arbitrary test function and x = {{p) j, j) its Bellman point on 

J. Then the function p'^^ p + t is also a test function with the same norm, and its 
Bellman point is a; = (xi -1- r, 0:2 -|- 2txi + t"^). Therefore, 

B(x) = sup(e‘^)^ = e'^ sup(e‘^)_j = e’^B(x). 


Choosing r = —Xi we get 

B(a;) = e“'^B(a;i +t,X2 + 2txi + r^) = e'^^B(0, X 2 — xl). 
Setting G(t) = B(0,t) completes the proof. 


□ 


Since G > 0, we can introduce g(t) = logG(t) and look for a function B of the 
form 


B{xi,X2) = 
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By direct calculation, we get 
d'^B 


dx\ 


d'^B 

dxidx2 

d^B 


dxl 


= (1 - Axig' + Axlig'f - 2g' + 4xfg") B , 
= [g' - ‘^xi{g'f - 2xig'') B , 

= {{g'f + 9 ”) B. 


The partial differential equation det(^|f) = 0 then turns into the following ordinary 
differential equation: 

(1 _ + 4xj(g'f - 23 ' + ixW) ((sT + g") = (g' - 2ii(gT - 2x,g"f , 

which reduces to 

Dividing by 2{g')^ (since we are not interested in constant solutions), we get 


which yields 

or, equivalently. 


9' ^9'r 

1 


= 1 , 


9' W 


= t + const 


— =t + const. Vs G [0, e^]. 


Since the left-hand side is non-positive, the constant cannot be greater than —e^. Let 
us denote it by —<5^, where 5 > e. 

Thus, we have two possible solutions: 

Using the boundary condition 5f(0) = 0, we obtain 
1 ds 


9±{t) = 


2 7o 1 T \/(5^ - s 

This yields two solutions for B : 

1 =F -X2 + xl 


= log-TTTT-± V 5^ — t =F ^ • 


1^(5 


B±ix) = 


1T(5 


exp < xi \ 5'^ — X 2 + x\^ 5 


Homework assignment. 

(1) Check that the quadratic form of the Hessian is: 


^ dxidxj " ^ 

i,j=i •> 


((xi±v''^2_^2+x^)Ai-iA2) r ^^ I 
- ^ ----exp<^ xi±J5^-X2+xi^6\ 

- X 2 + x{{l^ 5 ) I ^ J 


(2) Find the extremal trajectories along which the Hessian degenerates. 
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4. Homogeneous Monge-Ampere equation 

Now, we change the subject of our consideration for a while and look for the 
solutions of the equation 

(4.1) "" ^ 


Bx\XlBx2X2 i,Bx-^X2) 


in a general setting. 

Linear functions always satisfy fld.ip . Since we are looking for the smallest possible 
concave function B, it always will be linear, if a linear function satisfies the required 
boundary conditions. It is a simple case, and in what follows we assume that B is 
not linear. This means that in each point x of the domain there exists a unique (up 
to a scalar coefficient) vector, say 0(a:), from the kernel of the matrix 

Let us check that functions Bx^ are constant along the vector held 0. The tangent 

f 

' (it is orthogonal 


vector held to the level set f{xi,X 2 ) = const has the form ( ^ 

J: 


I XI 


to grad / = 


are 


Thus, we need to check that the both vectors [ 

^1x2/ \ l-t'xiJxi 

in the kernel of the Hessian (i.e. proportional the kernel vector 0). This is a direct 
consequence of (14.Ih . For example, for z = 1 we have: 


Bx\,x\ Bxix2 


Bx 


Bx 


{,Bxi)x2\ _ 

i^Bxi ')x 


Bxix\B x^X2 
Bx2X\Bx^X2 


T BxiX2Bx\Xl j _ g 

T Bx2X2Bx\X\ 


If we parameterize the integral curves of the held 0 by some parameter s we can 
write Bxi *= ti(s), s = s(xi,X 2 ). Any that is not identically constant can itself 
be taken as s. However, usually it is more convenient to parameterize the integral 
curves by some other parameter with a clear geometrical meaning. 

def 

Now, we check that the function to = B — xiti — X 2 t 2 is also constant along the 
integral curves. Since 


dB 


and 


we have 


dX': 


dtn 


= -B. 


X2 


Xi 


dti 

dxo 


X2^ - \-t2 = XiB, 

0X2 


X\X2 


+ X 2 B. 


X2X2 


dxi 


“(0) 

(^ 0 ) 


Bx^ 

dti 

dt2 

tl Xi X2 

UXi 

dxi 

1 0 : 2 ^ 

^ (-itl)x2\ 

- X2 

J 



X\B x^xi ^2B^ 


(^2)x2 

(^ 2 ) 0:1 


G Ker 


'' 0 : 1 X 2 : 


d^B 
dx"^' 


So, we have proved that in the representation 

(4.2) B = Iq -\- Xiti + ^2^2 

of a solution of the homogeneous Monge-Ampere equation, the coefficients ti are 
constant along the vector held generated by the kernel of the Hessian. Now we prove 
that the integral curves of this vector held are in fact straight lines given by the 
equation 

(4.3) 


dto + Xidti + X2dt2 = 0 . 
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This is, indeed, the equation of a straight line, because all the differentials are constant 
along the trajectory. In a paranietrization of the trajectories is chosen, this equation 
can be rewritten as a usual linear equation with constant coefficients. For example, 
let us take s = to; then (14. 3 h turns into 


1 


dti dt2 


0 , 


where the coefficients being functions of to, are constant on each trajectory. 
Now, let us deduce equation fl4.3p . On one hand. 


(4.4) dB = B^^dxi + B,^^dx2 = Bdxi + t2dx2 ■ 

On the other hand, from representation fl4.2p we have 


(4.5) dB = dto + tidxi + Xidti + t2dx2 + X2dt2 ■ 

A comparison of (14.41) and (14.51) yields (14.31) . 


More details about solutions of the homogeneous Monge-Ampere equation, to¬ 
gether with an example of its application to the John-Nirenberg inequality, can be 
found in [T2]. In the following section, we just consider this alternative method of hnd- 
ing a candidate for the role of the Bellman function for the integral John-Nirenberg 
inequality. 


5. John-Nirenberg inequality, Part II 


Let us now re-solve the Monge-Ampere boundary value problem for the John- 
Nirenberg inequality using the method described in the previous section. We are 
looking for a solution of the form B{x) = to + Xiti + X 2 t 2 satisfying the boundary 
condition 


(5.1) B{xi,xl) = 

and the homogeneity condition 

B{xi -|- r, X 2 -|- 2txi + r^) = e^B{x). 

This time, instead of using this identity to reduce the number of variables, we differ¬ 
entiate it with respect to r, 

dB , ,dB ^ , 

_ + (2., + 2r)— = e B(x), 

and set r = 0 : 


ti 2Xit2 — to J- Xiti ^2^2 • 


Thus, we obtain an equation of a straight line: 

(5.2) (to ~ ti) -|- Xi{tl — 2t2) + X2t2 = 0 . 

Since our B cannot be a linear function (a linear function cannot satisfy the boundary 
condition), we have only one extremal line passing through a given point. Therefore, 
this line must coincide with (14.3p . which yields proportionality of the coefficients: 

dto dti dt2 

ti — 2t2 t2 


(5.3) 


to ~ ti 


















16 


VASILY VASYUNIN 


Using the second equality, we express ti in terms of ^2 : 

t2dti = {ti - 2t2)dt2 
t2dti — tidt2 = —2t2dt2 

= _ 2 ^ 
h t2 

— = —2 log 1^2 1 + 2 ci 
t 2 

tl = -2t2 log 1^2! + 2cit2 . 

Now, we use the equality between the hrst and third terms in fl 5 . 3 p : 

hdto = {to - ti)dt2 
t2dto — ~ — tidt2 

^2 ^2 ^2 

= 2(log|t2| -Ci)dlog|t2| 

= d(log^ 1 ^ 2 ! - 2cilog|t2|) 


to 


= log^ 1 ^ 2 ! - 2 cilog 1 ^ 2 ! + C 2 


t2 

to = t2 log^ 1^2! - 2Cit2 log 1^2! + C2t2 . 


Dividing fl 5 . 2 p by ^2 gives 


to U 


to to 


U 


- -— +a:i--2+a;2 = 0 


Plugging into this equality the earlier expressions for ti and to, we get 

(5.4) (log^ 1 ^ 2 ! -2ci log 1 ^ 2 ! + C 2 + 21og 1 ^ 2 ! -2ci) +a;i(-21og |t 2 | +2ci -2) + 0:2 = 0 . 

From this expression, it is clear that it is convenient to introduce a new parametriza- 
tion of our extremal trajectories: 

a = log 1 ^ 2 ! - Cl + 1. 

The equation of the extremal trajectory fl5.4p then takes the form 

— 2axi + X 2 — 1 + C 2 — cl = 0 . 

Since 

Cl + 1 — C 2 = — 20 x 1 + X 2 = (a — + {x 2 — xj) > 0 , 

we can introduce a new positive constant 5 (c^ + 1 — 02 )^!'^. In this notation fl5.4p 

becomes 


( 5 . 5 ) X2 = 2 axi — . 

Note that this is an equation of the line tangent to the parabola X2 = x^ + 6 ^ at the 
point (a, + 5 ^). 
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Now, let us collect everything and write down a formula for B : 
tQ = {a? — 2a + 2 — 5‘^)t2 
ti = -2(a - 1)^2 
t 2 = = ce“ 

-B = to + Xiti + ^2^2 

= (a^ — 2a + 2 — — 2(a — 1 )ti + X 2 )t 2 

= 2c(l — a — xi)e“ . 

From the equation of the extremal line fIS.Sp . we can express a as a function of x : 

a = a{x) = Xi ± \J5'^ — X 2 + x\. 

Therefore, 

B{x) = 2c^l =F - X 2 + xf^ exp |xi ± -X 2 + xfj . 

We hnd the constant c from the boundary condition (15.ip . and we choose the sign by 
checking the sign of the Hessian. Finally, we obtain 

(5.6) B{x) = ^ - \/(5 X 2 ^ 3,2 _ _ 

Were we a bit more clever, we could realize from the beginning that any extremal 
trajectory must touch the upper boundary tangentially, because, when splitting the 
interval, a boundary point x can be split into x^ only along the tangential direction. 
With that realization all calculations become much simpler. 

Indeed, take an extremal line given by (15.51) . It intersects the lower boundary 
X 2 = xl at two points (n, u^) with u = a^e. Since B has to be linear on the extremal 
line, we have 

B{x) = k{u){u - xi) + /(n), 

where f{u) is the boundary value of B. We will not specify this value until the very 
end of calculation. This will serve to demonstrate that knowing extremal trajectories 
in advance allows one to solve some rather general problems, and not just this specihc 
one. 

Let us calculate the partial derivative of B with respect to either coordinate, say X 2 '■ 
t 2 = B^^ = [k'{u){xi -u) - k{u) + /'(“))^ • 

Using (15.5p . we get 

du da 1 

dx 2 dx 2 2,{xi — a) 

and 

^ I ^ek'{u)-k{u) + f'{u) 

Since ^2 has to be constant on the extremal line, we conclude that 

t2 = ]^k\u) 
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and the coefficient k satisfies the equation 

^ek' {u) — k{u) + f'{u) = 0, 


whose general solution is 

k{u) = ±- / dt + . 

^ Ju 

(The same conclusion could be reached by considering Let us not discuss at 

this point why the constant C± should be chosen equal to zero, other than say that it 
is a consequence of our trying to find the best possible estimate. Rewriting the last 
formula for our case, f{u) = e“, we get 

k{u) = , 

1 =F e 

and, therefore. 


B{x) = 


Xi — u 


+ 1 


1 T - X2 


—- exp ± \J — X 2 + x\ =F ej 


1 

Taking the upper sign throughout, we get (Ib.bh with 6 = e. 


Homework assignment. To emphasize the dependence on parameter, let us refer to 
the function ()5.6I) as B{x] 6). Check that B(x; e) does not satisfy the main inequality in the 
domain Rg, but B{x;6) does, provided S > 

6. John-Nirenberg inequality, Part III 

We now prove a geometric result that is crucial to applying the Bellman function 
method to the usual, non-dyadic BMO (recall that up to this point all discussions 
were about the dyadic space). Let [x,y\ denote the straight-line segment connecting 
two points X and y in the plane. Then we have the following lemma. 

Lemma 6.1 (Splitting lemma). Fix two positive numbers e,6, with e < 6. For an 
arbitrary interval I and any function p G BMOe(/), there exists a splitting I = 
/_i_ U/_ such that the whole straight-line segment [7“,7+] is inside Moreover, 

the parameters of splitting a± |L±|/|L| are separated form 0 and 1 by constants 
depending on e and 6 only, i.e. uniformly with respect to the choice of I and (p. 

Proof. Fix an interval I and a function p G BMO£(J). We now demonstrate an 
algorithm to find a splitting / = /„ U /+ (i.e. choose the splitting parameters a± = 
|7|/|-f|) so that the statement of the lemma holds. For simplicity, put x^ = x^ and 

7 = 7 =*=. 

First, we take | (see Fig. [1]). If the whole segment [x~,x^] is in kls, we 

fix this splitting. Assuming it is not the case, there exists a point x on this segment 
with X 2 — x\> (5^. Observe that only one of the segments, either [x~,x^] or [x^,x^], 
contains such points. Denote the corresponding endpoint (x“ or x^) by ^ and define 
a function p by 

p{a+) = max {xo — x]\ = max jxo — x?|. 
xep-x+l xeK.xO] 
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Figure 1. The initial splitting: «_ = = |, ^ = x"*". 

By assumption, p (|) > 5^. We will now change a+ so that ^ approaches x^, i.e. we 
will increase a+ if ^ = x~^ and decrease it if ^ = x~. We stop when p(a+) = 
and £x that splitting. It remains to check that such a moment occurs and that the 
corresponding a_|_ is separated from 0 and 1. 

Without loss of generality, assume that ^ = x~^. Since the function x'^{a^) is 
continuous on the interval (0,1] and p is continuous on [i, 1], We have 

p (I) > and we also know that p(l) < < 5^ (because G fig). Therefore, there 

is a point G l] with p{oi+) = 5^ (Fig. [2]). 

Having just proved that the desired point exists, we need to check that the corre¬ 
sponding a+ is not too close to 0 or 1. If ^ we have a+ > ^ and — x? = 

x'l — x\ = a_(xj —Xj). Similarly, if ^ = x~, we have «_ > | and = xj" — = 

a+(xh — xj*"). Thus, 1^1 — x5| = min{Q;±}|xh — xj^|. For the stopping value of a+, the 



Figure 2. The stopping time: [x , ^] is tangent to the parabola X 2 = 
xf + e^. 


straight line through the points x , x"*", and x° is tangent to the parabola X 2 = x^ -|- 5^ 
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at some point y. The equation of this line is, therefore, X 2 = 2xi|/i — y'l + 5^. The line 
intersects the graph of X 2 = x\ + at the points 

= {^i ± — s^, y2 ± 2yiVS‘^ — . 

Let us focus on the points a;^(0) and We have 

[a:“(£), C [x^, C [x~, x^] C [x“(0), x’^(O)] 

and, therefore, 

2\/S‘^ — — a;h(£)| < |a;° — .^il = min{a±}|a;^ — xhl 

< min{a±} 1 x^( 0 ) — a;^( 0 )| = min{a±}2(5, 

which implies 

As promised, this estimate does not depend on ip or I. □ 

From now on, we shall consider not the dyadic Bellman function B, but the “true” 
one: 

B(x;£) sup {{e'^)(if)^ = xi, j = X 2 } . 

VPeBMOe(J) 

The test functions now run over the £-ball of the non-dyadic BMO. 

Using the splitting lemma, we are able to make the Bellman induction work in the 
non-dyadic case. 

Lemma 6.2 (Bellman induction). If B is a continuous, locally concave function on 
the domain satisfying the boundary condition fl3.3p . then B(a;;e) < B[x) for all 
e < 6. 

Proof. Fix a function (p G BMO£(J). By the splitting lemma we can split every 
subinterval / C J, in such a way that the segment [x^-,x^+] is inside Since B is 
locally concave, we have 

\I\B{x^) > \I+\B{x^+) + \UB{x^-) 

for any such splitting. Now we can repeat, word for word, the arguments used in the 
dyadic case. If Bn is the set of intervals of n-th generation, then 

\J\B{x^)>\J+\B{x^+) + \J_\B{x^-)> \I\B{x^)= j B{x^^\s))ds, 

where = x\ when s G /, / G Bn- By the Lebesgue differentiation theorem we 

have x*'"i(s) {p{s), p>'^{s)) almost everywhere. (We have used here the fact that we 

split the intervals so that all coefficients a± are uniformly separated from 0 and 1, 
and, therefore, max{|/|: I G Bn} ^ 0 as u —)■ cx)). Now, we can pass to the limit 
in this inequality as n —)■ cxo. Again, first we assume (p to be bounded and, by the 
Lebesgue dominated convergence theorem, pass to the limit in the integral using the 
boundary condition 03.31) : 

\J\B{x-^)> [ B{p>{s),ip‘^{s))ds= [ e‘^^^^ds=\J\{e^)j. 

J J J J 
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Then using the cut-off approximation, we get the same inequality for an arbitrary 
if e BMO,(J). □ 

Corollary 6.3. 

B(x; e) < B{x] 6) £ < <5 < 1. 

Proof. The function B{x]5) was constructed as a locally concave function satisfying 
boundary condition fl3.3l) . □ 

Corollary 6.4. 

(6.1) B(a:; e) < e). 

Proof. Since the function B{x]6) is continuous with respect to the parameter 6 G 
(0,1), we can pass to the limit <5 ^ e in the preceding corollary. □ 

Now, we would like to prove the inequality converse to fl6.ip . To this end, for 
every point x of fie we construct a test function f on any interval with BMO norm 
£, satisfying (e*^) = B{x-,e), and such that its Bellman point is x (let us call such a 
function an optimizer for the point x). This would imply the inequality B(x;e) > 
i?(x; e). 

First, we construct an optimizer fQ for the point (0, e^). Without loss of generality, 

we can work on I [0,1]. Note that the function ipa fo + cb will then be an 
optimizer for the point (a, -|- e^). Indeed, ipa has the same norm as and if 

(e^°) =5(0,£2;£) = ^, 

then 

(gV’a) ^ ^ ^ ^2. ^ 

1 — e 

The point (0, e'^) is on the extremal line starting at {—e, e'^). To keep equality on each 
step of the Bellman induction, when we split I into two subintervals /_ and /+, the 
segment [x~, has to be contained in the extremal line along which our function 
B is linear. Since x is a convex combination of x~ and x’*', one of these points, say 
x"*", has to be to the right of x. However, the extremal line ends at x = (0,£^), and 
so there seems to be nowhere to place that point. We circumvent this difficulty by 
placing x"*" inhnitesimally close to x and using an approximation procedure. Where 
should x~ be placed? We already know optimizers for points on the lower boundary 
^2 = since the only test function there are constants. Thus, it is convenient to 
put x~ there. Therefore, we set 

x~ = (—and x"*" = (Ae,^^), 

for small A. To get these two points, we have to split I in proportion 1 : A, that 
is we take /+ = [0, y^] and /_ = To get the point x“, we have to put 

yo(t) - yAe((l + A)t) -e 


Poif) = on On J+, we put a function corresponding not to the point x+, but 
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to the point (Ae, (1 +A^)^) on the upper boundary, which is close to (the distance 
between these two points is of order A^). For such a point the extremal function is 
^Ae(t) = ^o(t) + Therefore, this function, when properly rescaled, can be placed 
on As a result, we obtain 

(foit) ^ <po((l + A)f) + Ae Ri ipoit) + (po(t)At + Ae , 


which yields 

m = -f • 

Taking into account the boundary condition (^o(l) = we get 


Let us check that we have found what we need: 


:,V0 


^ [ 0 . 1 ] 


dt 

e — = 


1 — e 


= 5(0, £ ;e). 


It easy now to get an extremal function for an arbitrary point x in hlg. First of all, 
we draw the extremal line through x. It touches the upper boundary at the point 
(a, a?+e^) with a = Xi + — X 2 + xl and intersects the lower boundary at the point 

(m, V?) with u = a —e. Now, we split the interval [0,1] in proportion (xi —u):{a — xi) 
and concatenate the two known optimizers, (p = u for the x~ = {u, v?) and (p = (pa 
for x^ = (a, + e"^). This gives the following function: 




e log + u 0 < t < xi — u 
U Xi — u < t < 1 ^ 


where 


u = Xi + 



- X 2 +xj 


— e. 


This is a function from BMO^ satisfying the required property = B{x; e) (see 

the homework assignment below). 

This completes the proof of the following theorem 


Theorem. If e < 1, then 


X I - - X2 + xj 

B(x;£) =-;-exp 


1 — e 


xi + \ — X 2 + xi — e 


ife>l, then B(a;;e) = cxo. 

Indeed, the second statement can be verihed by the same extremal function 99 , 
because is not summable on [ 0 , 1 ] for £ > 1 . 


The hrst proof of the theorem above appeared in [5] and [TO]; a complete proof of 
this result together with the estimate from below (i.e. the lower Bellman function) 
and consideration of the dyadic version of the problem can be found in [ 8 ] (the online 
version of this paper is i)- 


Homework assignment 1. Verify the following properties of the extremal function p : 

• (f)[ 0 . 1 ] = ^ 1 ; 

• (F^)[0.1] = ^ 2 ; 

• (^‘^)[ 0 , 1 ] = B{xi,X 2 ;s); 
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• V? G BMOe.0 

Homework assignment 2. Recall that we also obtained a second solution, 

1 + - X2 4- 


b(x; e) = 


1 s 


exp 


|xi - + ej 


Check that this is the solution of the following extremal problem: 


b(x;e) = mf {{e‘^)j: (if)j =xi, =X 2 } , 

(^eBMOe(J) 

that is check that the Bellman induction works and construct an extremal function for every 
X G fig. 


7. Dyadic maximal operator 


Let us define the dyadic maximal operator on the set of positive locally summable 
functions w, as follows: 

{Mw){t) sup {w)j. 

ieVu,tei 

We would like to estimate the norm of M as an operator acting from L^(M) to 
Even though the operator is dehned on the whole line, we hrst localize its 
action to a hxed dyadic interval J; we will pass to all of M at the end. Thus, we are 
looking for the function 

B(a;i,a; 2 ;L) =%up < {w)j = xi, {w^)j = X 2 , sup {w)j = L 

w>0 [_ IZ^J, /SPr 



We need the “external” parameter L because M is not truly local: the value of Mw 
on an interval J depends not only on the behavior of w on J, but also on that on 
the whole line M. The function B depends on three variables, and each of them can 
change when we split the interval of dehnition. Nevertheless, we will consider L as a 
parameter. The reason will become clear a bit later. 

As before, B does not depend on J. Its domain is 

\^{xi,X 2 ', L): t) < xi < L, xf < X 2 } , 
or, if we consider L as a hxed parameter. 


Ql '= {{xi,X2)-. 0 < < L, xl < X 2 } . 


Lemma 7.1 (Main inequality). Take [x] L) G D and let the points {x^]L^) G 12 
be such that x = (x’*' + x~)/2 and = max{xf,L}. Then the following inequality 
holds: 


(7.1) 


B(x; L) > 


B(x+;L+) + B(x-;L-) 

2 


Proof. The proof is now standard. Fixing an interval J and a small number r] > 0, 
we take a pair of functions such that 

B(x^;L^) > -r] 


^Hint: Due to the cut-ofF lemma ('Lemma l.3.4|l . it is sufficient to check that logt G BMOi, which 
follows from (log2t)[„,„ - (logt)^^ „ = 1 - (d^(logf) • 
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and set 


w{t) 


w^{t), if t G J±, 

L, 


Then ta is a test function corresponding to the Bellman point (x; L) with {Mw){t) = 
{Mw^)(t) for t e J±. Therefore, 


B(i;L) > {{Mwf), = + ((Mw-f),_) 

>\(Ti{x^,L*) + -B{x-,L-))-n, 


which proves the lemma. 


□ 


Corollary 7.2 (Concavity). For a fixed L, the function B is concave on VIl- 

Proof. For any pair G hlz,, we have = L and fl7.ip becomes the usual concavity 
condition. □ 


Corollary 7.3 (Boundary condition). If the function B is sufficiently smooth, then 

(7.2) —{x-x,) = 0. 

Proof. First of all, we note that the dehnition of B immediately yields the inequality 
^ > 0. Now, take an arbitrary point x on the boundary xi = L and a pair x^ such 
that X = (x"*" + x~)l2. Let = {x~^ — x'^)/2,k = 1,2, and assume, without loss 
of generality, that Ai > 0. Then x^ = Xk P. A^ and xf < xi = L < xfi, therefore, 
L+ = xf and L~ = L. Writing the main inequality up to the terms of hrst order in 
A, we get 

0 < B(x; L) - i (B(x+; L+) + B(x-; L")) 

= B(a:i, X2-, xi) - ^ (B(a:i + Ai, Xs + Aa; Xi + Ai) + B(xi - Ai, xa - Aa; Xi)) 

B(x; xi) - ^ (B(x; Xi) + B^.^ Ai + B,^,^ Aa + B^Ai + B(x; Xi) - B^^.^ Ai - B^^.^Aa) 
= -^Bl(x;xi)Ai . 

Since B 2 ,(x; xi) > 0, the last inequality is possible only if Bi(x; xi) = 0. □ 

Lemma 7.4 (Homogeneity). If the function B is sufficiently smooth, then 

(7.3) B(x;L) = ^XiB,j,j+XaB,j ,2 + ^LBi. 

Proof. As before, together with a test function w we consider the function w = rw 
for r > 0. Comparing the Bellman functions at the corresponding Bellman points 
gives us the equality 

B(rxi, r^xa; tL) = r^B(xi, Xa; L). 

Differentiating this identity with respect to r at the point r = 1 proves the lemma. □ 

Before we start looking for a Bellman candidate, let us state one more boundary 
condition — in fact, the principal one. 
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Lemma 7.5 (Boundary condition). 

(7.4) B{u,u^;L) = L\ 

Proof. The only test function corresponding to the point x = (n, vf) is the function 
identically equal to u on the interval J. Hence, Mw is identically L on this interval. □ 

Remark 7.6. Note that the boundary xi = t) is not accessible, that is it does not 
belong to the domain-, if Xi = 0, w must be identically zero on J, which means that 
X 2 = 0. Therefore, no boundary condition can be stated on that boundary. 

We are now ready to search for a Bellman candidate. To this end, we will, as 
before, solve a Monge-Ampere boundary value problem. The arguments why we are 
looking for a solution of the Monge-Ampere equation are the same as before: the 
concavity condition forces us to look for a function whose Hessian is negative and the 
optimality condition requires the Hessian to be degenerate. 

Again, we are looking for a solution in the form 

B{x) =to + Xiti + X 2 t 2 

that is linear along extremal trajectories given by 

dto + xidti + X2dt2 = 0 . 

Let us parameterize the extremal lines by the first coordinate of their points of in¬ 
tersection with the boundary X 2 = xf. Since the boundary xi = 0 is not accessible, 
such an extremal line can either be vertical (i.e. parallel to the X 2 -axis) or slant to 
the right, in which case it intersects the boundary = L at a point, say, {L,v). ( 
A homework question: why can an extremal line never connect two points of the 
boundary X 2 = xj?) 


X2 



Figure 3. The extremal trajectory passing through {u,u^) and {L,v) 

The former case is very simple. Since B is linear on each vertical line and satishes 
the boundary condition fl7.4l) . it has the form 


B[x-, L) = k{xi, L)[x 2 — xl) + if. 
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Since 3^2X2 = 0 the matrix Bx^xj niust be non-positive, we have i?xix 2 = ^xi = 0, 
i.e. k does not depend on xi, k = k{L). Now we use the second boundary condition 
Bi{xi,X 2 ;xi) = 0, which turns into k'{xi){x 2 — x^) -|- 2xi = 0. The last equation has 
no solution, therefore this case is impossible, at least in the whole domain Ql. 

Consider the latter case, when the extremal line goes from the bottom boundary 
to the right boundary, as shown in the picture. The boundary condition fl7.4p on the 
bottom boundary gives us 

(7.5) to T T ^^^2 — 1 


and the condition 07.21) on the right boundary, together with 07.31) . yields 


to T Lti vt2 — 2^^^ '^^2- 


to + 2^^^ ~ 


(7.6) 

From the last equation, we get 

(7.7) 

Now we differentiate 07.51) . 

{dto + udti -|- u^dt2) + (ti + 2ut2)du = 0, 

and use the fact that the point (m, v?) is on the trajectory, i.e. dto + udti -|- u^dt 2 = 0. 
Thus, 

(ti -|- 2ut2)du = 0. 

This equations gives us two possibilities: either u = const, producing a family of 
trajectories all passing through the point (m,m^), or B + 2ut2 = 0. The hrst pos¬ 
sibility cannot give a foliation of the whole kli, since it would result in trajecto¬ 
ries connecting two points of the bottom boundary (an impossibility, by the earlier 
[homework question ). Therefore, let us consider the second possibility, i.e. 

(7.8) ti + 2ut2 = 0. 

Solving the system of three linear equations, fl7.5p . fl7.7p . and fl7.8p . of three variables 
to, ti, and ^ 2 , we obtain: 


to — 




U = 


t2 — 


L — u 
2L‘^ 

L — u' 

u{L — u) ’ 


t'-^^ 

(L-m)2’ 


t'l = 


t'2 = 


2L^ 


(L - uY ’ 
L‘^{L-2u) 
u^{L — uY 


Now we can plug the derivatives of t^ into the equation of extremal trajectories 
dto + Xidti -|- X2dt2 = 0 : 

2L2 L^L - 2u) 


(7,9) 

or 


{L-uY 


- Xi 


{L-uY 

2u‘^ 


- X2 


X2 = 


2u — L 


v?{L — uY 
L 


= 0 , 


xi - 
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We see that this is a “fan” of lines passing throngh the point (L/2,0). However, 
those elements of this fan that intersect the “forbidden” boundary xi = 0 cannot be 
extremal trajectories. Therefore, the acceptable lines foliate not the whole domain 
Ql, but only the sub-domain xi > L/2. To foliate the rest, we return to considering 
vertical lines. Earlier, we have refused this type of trajectories for the whole domain 
rii, since the foliation so produced would not give a function satisfying the boundary 
condition on the line xi = L. However, such trajectories are perfectly suited for 
foliating the sub-domain xi < L/2, especially because the boundary of the two sub- 
domains, the vertical line xi = T/2, fits as an element of both foliations. On this 
line, we have 

to — 2,L‘^ , ti = —4L, ^2 = 4, 

and so 

B{L/2, X2] L) = 2L? — 4L(L/2) -|- Ax2 = 4x2. 

As we have seen, the Bellman candidate on the vertical trajectories must be of the 
form 

B{x-,L) = k{L){x 2 - xl) + . 

To get B = 4x2 on the line Xi = T/2, we have to take k{L) = 4, which gives the 
following Bellman candidate in the left half of Ql : 

B{x;L)=4{x2-xI)+L^. 


To have an explicit formula for the Bellman candidate in the right half of Ql, we 
need an expression for u, which we hnd solving equation 07.91) : 


u = 


y/^L 


+ \/x 2 - L{2xi - L) 

This yields 

B{x;L) = (v^+ \/x 2 - L(2xi - L))^. 
Finally, our Bellman candidate in O is given by 


(7.10) 


B{x;L) = 


4(x2 - xj) + L^, 


0 < Xi < -2 , X 2 > xf, 


- L{2xi - L)Y, f < Xi < L, X2 > X?. 


Now, we start proving that the Bellman candidate just found is indeed the Bellman 
function of our problem. 

Lemma 7.7. The function defined by fl7.10p satisfies the main inequality 07.ip . 

Proof. Let us define a new function B in the domain 
{x = (xi, X 2 ): Xi > 0, X 2 > x^} : 

def f ^)’ 0 < Xi < L, X 2 > xl, 

B{x-L)’^^' \ 

[H(x;xi), Xi>L,X2>x\, 
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or 


4(x2 - xf) + 

B{x]L) = 

\/x2-xI)Y, 

Let us calculate the first partial derivatives: 


0 < Xi < f, X2> xl, 
^ < Xi < L, X2> xf. 
Xl > L, X2 > xf. 


-8Lxi, 

B,,{x-L) = + 

-2xi (1 + 


0 < Xl < 


2 ’ 




\/x 2 - L{2xi - L) 

\/^ 


\/^ 


XI 


B^^{x;L) = < 


r 4 , 

(v^ + i/x^^^L(2x^'^^y 


y^V ^2 - L(2 xi - L) 

(v^+ \/x2 - x?)^ 


■§ < Xl < L, 


Xl > L, X 2 > x^. 


0 < Xl < -I, 


< Xl < L, 


< Xl < L. 


^/^\/x2 -x\ ’ ^ 

From these expressions we see that our function B is C^-smooth. Since the second 


derivative 


B 


-8L, 


XiXl 


[x;L) = < 


2L^^2 


0 < Xl < I, 


< Xl < L, 


(x2-L(2xi-L))"/" 

2( xi>L, X2>x?, 


is negative, one can check the concavity of B in the domain r2_|_=^{x : xi > 0, X 2 > xf} 
by verifying that the determinant of the Hessian matrix is non-negative. We know that 
this determinant is zero in Ql and, therefore, need to calculate the second derivatives 
of B only in the domain Xi > L, where B{xi,X 2 ) = B{xi,X 2 ]Xi). In this domain, we 
have 

.,3 


B. 




XiX2 


Bx2X2 




2\-3/2 


2x. 


which yields 


^XlXl Bx2X2 


Xl 


+ 


4 

xy 


i2(X2 - xir ' xf (x, - 


> 0 . 


The concavity just proved immediately implies fl7.ip . Indeed, we have proved that the 
function B is locally concave in each sub-domain of 12+, as well as C^-smooth in the 
whole domain; therefore, it is concave everywhere in 12+. Furthermore, relation fl7.ip 
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is a special case of the concavity condition on the fnnction B : x and x are in the 
snb-domain Ql, while x'^ may be either in VLl or the sub-domain xi> L. □ 

Lemma 7.8 (Bellman induction). For any continuous function B satisfying the main 
inequality (EB and the boundary condition fl7.4p . we have 

B(a:; L) < B{x; L). 

Proof. The proof is standard. First, we £x a test function tc on M and a dyadic 
interval J. This gives us a Bellman point (x;L). Then we start splitting the interval 
J, while repeatedly applying the main inequality: 

\J\B{x;L) > \J+\B{x-^+;L-^+) + \J_\B{x-^-; P-^-) 

where {x^'^\s)] L^'^\s)) = {x^; L^), when s G /, / G Vn- By the Lebesgue differentia¬ 
tion theorem, we have x^^^(s) —)■ (t(;(s), and by the dehnition of the maximal 

function L^"'^(s) —)■ (Mw)(s) almost everywhere. For bounded w we can pass to the 
limit and obtain 

B(x;L)>((Mwy(s)),. 

Then, approximating, as before, an arbitrary test function w by its bounded cut-offs, 
we get the same inequality for all w, which immediately gives the required property: 
B(x; L) > B(x; L). □ 

Corollary 7.9. For the function B given by fl7.10p . the inequality 

B{x; L) > B(x; L) 

holds. 

To prove the converse inequality, we need to construct an optimizer. However, in 
the present setting we have no test function realizing the supremum in the dehnition 
of the Bellman function. Thus, an optimizer will be given by a sequence of test 
functions. 

First, we construct an optimizer on (0,1) for the point {L,v). The extremal line 
passing through this point is X 2 = |:(2a;i — L). It intersects the parabolic boundary 
at the point (u, u^) with 

V — \/n^ — Ly/v 

u = ---=- , . 

L ^ -f yjv — 

We need to split the interval (0,1) in half, which splits the Bellman point x = (L, n), 
into a pair of points x^, x = {x~ + x'^)/2. We use the homogeneity of the problem in 
our construction. We know that the set of test functions for the point x = (rxi, t’^X 2 ) 
is the same as the set of test functions for the point x, each multiplied by r. Therefore, 
if w is an optimizer for the point x, then rw is an optimizer for x. Hence, for the 
hrst splitting of x = (L, n), we take the right point x’*' not on the continuation of the 
extremal line, but on the parabola X 2 = vL~‘^x\, which is tangent to our extremal 
line at the point x. Then on the right half-interval (|, 1) we can set the optimizer 
to be proportional to the appropriately scaled copy of itself: w{t) = {3w{2t — 1) for 
t G (|, !)• What function do we need to take on the left half-interval? We can split the 
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X2 



X 2 = vL ^{2xi — L) 


Figure 4. The extremal trajectory passing through {u,u^) and {L,v) 
is tangent to the parabola X 2 = vL~‘^x\ 


corresponding Bellman point along the extremal line in such a manner that the right 
point a:^4’2) returns to the initial point x = {L^v) and, therefore, w{t) = w{At — 1) 
for t G (|, |). Continuing in this fashion, we put w{t) = w{8t — 1) for t G (|, |) and 
so on. We can assume that the first splitting was chosen in such a way that after n 
steps the left point x~ lands precisely on the boundary X 2 = x\, and, therefore, on 
the last interval (0, 2“") we have to set the optimizer w to be constant. Finally, our 
optimizing sequence will be given by 


(7.11) 


K>n(l) 


{ ariL 0 < t < 2 

Wn{2^t — 1) 2“^ <t < 2“^+^, 1 <k < n, 

/3nWn{2t - 1) I <t <1. 


Let us verify that this recurrent relation dehnes the sequence {wn\ correctly. To 
this end, let us introduce a sequence {wn,m} by induction: 


Wnfiit) 


anL 0 < t < 2 
0 2-" < t < 1; 


'U^n,m (^) 


Wn,m-li2H - 1 ) 
1 ) 


0 < t < 2-", 

2-^ <t < 2-^+\ l<k <n, 


We see that Wn,mit) = Wn,m-iit) for all t such that Wn,m-i(t) ^ 0, and the measure of 
the set where Wn,m-iit) = 0 is (1 — 2“'^)”^, i.e. it tends to zero as m —)■ cxo. Therefore, 
Wn,m stabilizes almost everywhere as a sequence in m, and its limit Wn satisfies the 
recurrent relation (I7.11j) . 
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Now, let us calculate the values of the parameters and We choose them to 
get (L, v) as a Bellman point of : 




^ = (^n)(o,l) 


2 ^OnL + (— — 2 + -(3nL, 

+ (5 - '2-")v + \plv. 


Solving this system yields 


When solving the quadratic equation for we chose the minus sign specifically to 
get this limit. Choosing the plus sign would produce, instead of u, the first coordinate 
of the second intersection point of the extremal line with the boundary X 2 = xf. 
Now, we need to calculate the maximal function for Wn, which is a simple matter: 



It is easy to check by induction in m that {Mwn,m){t) = for all t for which 

Wn,m(t) 7 ^ 0. In the limit we obtain the required relation for Mwn- 


Finally, we have 



Thus, we have proved the inequality B(x;L) > B{x]L) for x on the line xi = L. 
Now, take an arbitrary x with xi > L/2. Let the extremal line passing through 


this point intersect the two boundaries of fli at the points (u, and (L, v) and 


assume that the point x splits the segment between these two points in proportion 
a:{l — a). Using the main inequality for B, linearity of B on the extremal line, and 
the just-proved inequality B(L,n;L) > B{L,v,L), we can write down the following 
chain of estimates: 


B(x; L) > aB(L, v; L) -|- (1 — q;)B(m, u^; L) 

= q;B(L, V] L) -|- (1 — a)L^ 

> aB{L, v; L) + (1 — a)L? 

= aB{L^ v; L) + {1 — a)B{u, L) = B{x] L). 


We use the same trick to prove inequality B(x; L) > B{x; L) for xi < L/2, except 
now, instead of the vertical extremal line, we use a nearby line with a large slope. 
Take a number ^ close to Xi, ^ < 2 : 1 , and take the line passing through x and (^, 0). 


Let (u, and (L, v) be the points where this line intersects the two boundaries of 
Ql- Then 





■» Xi . 


+ \/^2 - - 0 


V = 


u = 
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The concavity of B implies that 
Bfx) > ^-B(L,u) + — -B(m,m^) > ^- 


u 


u 


u 


[y/v + Vv - LP^y + 4 — —L^. 


u 


The limit of the second term in the last expression is To calculate the limit of the 
first term is a bit of work. First of all, note that 


{y/v + Vv - = v{^l + I - , 


i.e. that term can be rewritten in the form 
Xi — u 


u 


n 1 + 


L2\2 Xi — u L — ^ 


V 


xi-i 


u 


X2[l + 


L2 \2 

V 


The limit of the expression in parentheses is 2, the second fraction tends to 1, and 
for the first fraction we have 


Xi — u 

Xi-^ 


= 1 


u — ^ ^ 


Xi 


X2 


A 1 - 

X2 


In the end, we have 


B(a:; L) > (l - • Xs • 4 + = 4x2 - 4x^ + = B{x; L). 

X2 


Thus, we have proved the following lemma. 


Lemma 7.10. 

B(x; L) > B{x; L). 

Taken together, this lemma and Corollary 17.91 prove the following theorem: 

Theorem 7.11. 


B(x;L) 


4(x2 - x\) + L^, 

, (v^+ - T(2xi - L) 


0 < Xi < |, X 2 > xj, 
Y < Xi < L, X2 > xj. 


The Bellman setup of the problem discussed in this section was first stated in [1] , 
the Bellman function above was found in |3] without solving the Monge-Ampere 
equation and without using the Bellman function method at all. The consideration 
presented here appears in [7] (an initial version in i). 

Homework assignments: 

(1) Show that this theorem implies that 


(2) Follow the same steps to End the Bellman function for the dyadic maximal operator 
on L^, for p > 1. 
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